Kangen Band ditubuhkan di Lampung pada tahun 2005 oleh Dodhy, Tama, Nory, Andika, Lim dan Barry. Pada tahun 2007 mereka mengeluarkan album sulung mereka berjudul Tentang Aku, Kau, Dan Dia. Dua lagu dalam album itu, Tentang Bintang dan Selingkuh menjadi hit dan popular di kalangan peminat. Selain itu, Kangen Band juga berjaya masuk sebagai band favorite pada SCTV Award 2007. Pada tahun yang sama, mereka berlakon sebuah sinetron berjudul Aku Memang Kampungan yang menceritakan tentang perjalanan karier mereka.

Pada tahun 2008, Kangen Band melancarkan dua album sekaligus iaitu Yang Sempurna merupakan repackage dari album pertama dan Bintang 14 Hari album baharu. Album Bintang 14 Hari menyajikan genre muzik yang berbeza dengan menampilkan unsur Melayu dan unsur Jawa. Di dalam album itu juga, Ka ngen Band menarik lagu Andi Bayau dengan backing vokal Eren.

Pada Mei 2009, Kangen Band merilis album ketiga mereka berjudul Pujaan Hati, dengan lagu hitnya ialah Terbang Bersamaku dan Pujaan Hati. Pada bulan Julai 2012, Andika mengundurkan diri dari Kangen Band kerana tidak mahu membayar denda Rp1 Million kepada Warner Music kerana bergerak solo di luar label Warner Music.

Selepas Andika keluar, akhirnya Kangen Band mencari vokalis baru untuk menggantikan kedudukan Andika. Setelah melakukan uji bakat dengan peserta sebanyak 5000. Akhirnya Kangen Band mendapatkan vokalis baru bernama Reyhan.